
CLAIM AMENDMENTS 

Please cancel Claims 24-27, 64-67, 74-77, amend Claims 1-2, 28-30, 32, 39, 41- 
42, 68-69, and add new Claims 78-83 as follows: 



1 . (currently amended) A method of caching in a system for transmitting a 
plurality of media data titles to one or more client(s) from a central server and a proxy 
serve r located closer to the one or more client(s) than the central server , wherein each 
title is divided into blocks to be transmitted to the one or more client(s) in a time 
sequence, and each block is divided into sub-blocks, comprising: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include ones that are distributed over the 
blocks of at least one title; and 

caching the identified sub-blocks under the control of the proxy server to reduce 
the transmission bit rate of the central server for transmitting the titles. 

2. (currently amended) The method of claim 1, wlierein the cached sub- 
blocks are cached for time periods that are independent of pa s sage of time. 

3. (original) The, method of claim 1, wherein the caching caches substantially 
the same number of sub-blocks from each block of said at least one title. 

4. (original) The method of claim 1, wherein the media titles include video 
titles, and the sub-blocks include video frames, and each block is divided into video 
frames that are to be transmitted sequentially, and further comprising inserting the cached 
video frames into a stream of video frames from the central server to form a combined 
stream and sending the combined stream to the client(s). 

5. (original) The method of claim 1, wherein the media titles include video 
titles, and the sub-blocks comprise partial information of video frames, wherein the video 
frames are to be transmitted sequentially, further comprising combining the partial 
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information of video frames from the proxy server with complementary partial 
information of such video frames from the central server into complete video frames and 
sending the complete video frames to the client(s). 

6. (original) The method of claim 5, wherein the partial information 
comprise video information along some scan lines of video frames, further comprising 
combining the video information along such scan lines with complementary video 
information along other scan lines of such video frames from the central server into 
complete video frames and sending 1 the complete video frames to the client(s). 

7. (original) The method of claim 5, wherein the partial information 
comprise video information obtained at a set of sampling times and at a first sampling 
rate lower than that of a video source from which said information originates, further 
comprising combining the video information at the lower first sampling rate from the 
proxy server with complementary video information taken at sampling times different 
from the set of sampling times of such video frames from the central server into video 
data at a sampling rate higher than the first sampling rate and sending the video data at 
the higher samplling rate to the client(s). 

8. (original) The method of claim 5, wherein the partial information 
comprise video information in a basic layer and the complementary partial information 
comprises video information in an enhancement layer, said basic and enhancement layers 
being defined according to spatial, signal-to-noise or temporal scalability. 

9. (original) The method of claim 1, wherein the identifying is made as a 
function of an access profile of the titles at the proxy. 

10. (original) The method of claim 1, wherein prior to any accesses of the 
titles by the client(s), an average caching approach utilizes storage at the proxy server by 
storing a substantially equal number of sub-blocks from each title. 



Attorney Docket No.: STRM.001US1 

-3- 



Application No.: 09/658,705 




11. (original) The method of claim 1, wherein prior to any accesses of the 
titles by the client(s), a proportional caching approach utilizes access history data to 
determine how much of each title to cache. 

12. (original) The method of claim 1, wherein after the system starts 
operation, cache content at the proxy server will change from time to time to reflect 
actual access behavior. 

13. (original) The method of claim 1, further comprising beginning a caching 
process at the proxy server after receiving a title request from a client by ensuring there is 
sufficient bandwidth from said proxy to such client to deliver the request and if not, 
denying the request. 

14. (original) The method of claim 13, further comprising delivering the 
complete content of the requested title when such content is in local storage of said proxy 
server. 

15. (original) The method of claim 13, further comprising: 

when said proxy server does not have complete content of the requested title, 
determining if there is sufficient available backbone bandwidth to carry said title from the 
central server to said proxy server and if not, rejecting the request. 

16. (original) The method of claim 15, further comprising activating a 
progressive caching process to adjust cache content at said proxy server to reflect the 
requested title. 

17. (original) The method of claim 1, further comprising replacing a cached 
portion of a particular title by deleting the most recently cached portion of such title. 
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18. (original) The method of claim 1, further comprising deciding which titles 
shall be subject to caching replacement using a most current access profile as an 
indication of a future profile. 

19. (original) The method of claim 1, further comprising keeping track of each 
access request at the proxy server in order to determine which titles shall be subject to 
caching replacement. 

20. (original) The method of claim 1, further comprising deciding which titles 
shall be subject to caching replacement using a current access profile as an indication of 
the future profile, wherein said deciding includes: 

defining a time window ending at the time of the caching replacement; 

calculating an access frequency of each title in a storage of the proxy server, said 
access frequency being a function of the accesses to such title during the time window or 
a portion thereof; and 

performing the caching replacement in response to the access frequencies of the 
titles in the storage. 

21. (original) The method of claim 20, wherein said access frequency is 
proportional to the sum of the accesses to such title during the time window or a portion 
thereof. 

22. (original) The method of claim 20, wherein said access frequency is 
proportional to a time-weighted sum of the accesses to such title during the time window 
or a portion thereof, with the time weighting in favor of accesses occurring more recently 
in the window. 

23. (original) The method of claim 1, further comprising detecting multiple 
ongoing requests from clients for a title received at different times during caching in 
response to an initial request of said title, and increasing the number of sub-blocks cached 
from the blocks of at least one title in response to a subsequent request of said title. 
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24. (cancelled) 

25. (cancelled) 

26. (cancelled) 

27. (cancelled) 

28. (currently amended) A system for delivering media information; the 
system comprising: 

a plurality of proxy servers, each servicing a number of terminal devices and 
receiving a request from one of said terminal devices when a user of said one of said 
terminal devices desires for a media title among a plurality of media titles ; each of said 
proxy servers comprising a cache memory for storing units of at least some o f the media 
titles; wherein the number of units of each of said at least some titles is determined by a 
request frequency to said each of said titles; and 

a central media server coupled to said proxy servers; said central media server 
having a storage space for storing a plurality of said titles and providing data from one of 
said titles when receiving a proxy request from one of said proxy servers , so that the 
transmission bit rate of the central media server for transmitting the at least some titles is 
reduced, each of said proxy servers located closer to the terminal devices it is servicing 
than the central server . 

29. (currently amended) A system for delivering media information; the 
system comprising: 

a plurality of proxy servers, each servicing a number of terminal devices and 
receiving a request from one of said terminal devices when a user of said one of said 
terminal devices desires a media title from a plurality of media titles; wherein at least one 
of said proxy servers comprises a cache memory storing a number of units of at least one 
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of said titles; wherein the units of the at least one title stored are distributed over such 
title; and 

a central server coupled to said proxy servers; said central server having a storage 
space for storing a plurality of said titles and providing data from one of said titles when 
receiving a proxy request from one of said proxy servers so that the transmission bit rate 
of the central server for transmitting the at least one title is reduced, each of said proxy 
servers located closer to the terminal devices it is servicing than the central server . 

30. (currently amended) The system of claim 29, wherein said at least one 
proxy server stores the units of the at least one title for time periods that are independent 
of passag e of time. 

3 1 . (original) The system of claim 29, wherein the at least one title is divided 
into blocks to be transmitted to the one or more user(s) in a time sequence^ and each 
block is divided into sub-blocks, wherein the at least one proxy server caches the same 
number of sub-blocks from each block of said at least one title. 

32. (currently amended) The m e thod system of claim 29, wherein the at least 
one title includes a video divided into blocks to be transmitted in a time sequence, and 
each block is divided into sub-blocks, and the sub-blocks comprise partial information of 
video frames, wherein the video frames are to be transmitted sequentially. 

33. (original) The system of claim 32, wherein the at least one proxy server 
combines the partial information of video frames with complementary partial information 
of such video frames from the central server into complete video frames and sends the 
complete video frames to user(s) 

34. (original) The system of claim 33, wherein the partial information 
comprise video information along some scan lines of video frames, and wherein the at 
least one proxy server combines the video information along such scan lines with 
complementary video information along other scan lines of such video frames from the 
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central server into complete video frames and sends the complete video frames to the 
user(s). 

35. (original) The system of claim 33 wherein the partial information 
comprise video information obtained at a set of sampling times and at a first sampling 
rate lower than that of a video source from which said information originates, and 
wherein the at least one proxy server combines the video information at the lower first 
sampling rate with complementary video information taken at sampling times different 
from the set of sampling times of such video frames from the central server into video 
data at a sampling rate higher than the first sampling rate and sends the video data at the 
higher sampling rate to the user(s). 

36. (original) The system of claim 32, wherein the sub-blocks comprise 
information in a base layer of a scalable multilayer system. 

37. (original) The system of claim 29, where the number of units is a function 
of an access profile of the at least one title at the at least one proxy server. 

38. (original) A method of caching in a system for transmitting a plurality of 
data titles to one or more client(s) from a central server and a proxy server, wherein each 
title is divided into blocks to be transmitted to the one or more client(s) in a time 
sequence, and each block is divided into sub-blocks, comprising: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include ones that are distributed over the 
blocks of at least one title; and 

caching the identified sub-blocks under the control of the proxy server to reduce 
the transmission bit rate of the central server for transmitting the titles. 

39. (currently amended) The method of claim 38, wherein the cached sub- 
blocks are stored for time periods that are independent of pas s ag e of time. 
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40. (original) The method of claim 38, wherein the caching caches the same 
number of sub-blocks from each block of said at least one title. 

41. (currently amended) A computer readable storage device embodying a 
program of instructions executable by a computer to perform a method of caching in a 
system for transmitting a plurality of media data titles to one or more client(s) from a 
central server and a proxy serve r located closer to the one or more client(s) than the 
central server , wherein each title is divided into blocks to be transmitted to the one or 
more client(s) in a time sequence, and each block is divided into sub-blocks, said method 
comprising: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include ones that are distributed over the 
blocks of at least one title; and 

caching the identified sub-blocks under the control of the proxy server to reduce 
the transmission bit rate of the central server for transmitting the titles. 

42. (currently amended) The device of claim 41, wherein the cached sub- 
blocks are stored for time periods that are independent of passag e of time. 

43. (original) The device of claim 41, wherein the caching caches 
substantially the same number of sub-blocks from each block of said at least one title. 

44. (original) The device of claim 41, wherein the media titles include video 
titles, and the sub-blocks include video frames, and each block is divided into video 
frames that are to be transmitted sequentially, said method further comprising inserting 
the cached video frames into a stream of video frames from the central server to form a 
combined stream and sending the combined stream to the client(s). 

45. (original) The device of claim 41, wherein the media titles include video 
titles, and the sub-blocks comprise partial information of video frames, wherein the video 
frames are to be transmitted sequentially, said method further comprising combining the 
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partial information of video frames from the proxy server with complementary partial 
information of such video frames from the central server into complete video frames and 
sending the complete video frames to the client(s). 

46. (original) The device of claim 45, wherein the partial information 
comprise video information along some scan lines of video frames, said method further 
comprising combining the video information along such scan lines with complementary 
video information along other scan lines of such video frames from the central server into 
complete video frames and sending the complete video frames to the client(s). 

47. (original) The device of claim 45, wherein the partial information 
comprise video information obtained at a set of sampling times and at a first sampling 
rate lower than that of a video source from which said information originates, said 
method further comprising combining the video information at the lower first sampling 
rate from the proxy server with complementary video information taken at sampling 
times different from the set of sampling times of such video frames from the central 
server into video data at a sampling rate higher than the first sampling rate and sending 
the video data at the higher sampling rate to the client(s). 

48. (original) The device of claim 45, wherein the partial information 
comprise video information in a basic layer and the complementary partial information 
comprises video information in an enhancement layer, said basic and enhancement layers 
being defined according to spatial, signal-to-noise or temporal scalability. 

49. (original) The device of claim 41, wherein the identifying is made as a 
function of an access profile of the titles at the proxy. 

50. * (original) The device of claim 41, wherein prior to any accesses of the 
titles by the client(s), an average caching approach utilizes storage at the proxy server by 
storing a substantially equal number of sub-blocks from each title. 
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51. (original) The device of claim 41, wherein prior to any accesses of the 
titles by the client(s), a proportional caching approach utilizes access history data to 
determine how much of each title to cache. 

52. (original) The device of claim 41, wherein after the system starts 
operation, cache content at the proxy server will change from time to time to reflect 
actual access behavior. 

53. (original) The device of claim 41, said method further comprising 
beginning a caching process at the proxy server after receiving a title request from a 
client by ensuring there is sufficient bandwidth from said proxy to such client to deliver 
the request and if not, denying the request. 

54. (original) The device of claim 53, said method further comprising 
delivering the complete content of the requested title when such content is in local 
storage of said proxy server. 

55. (original) The device of claim 53, said method further comprising: 

when said proxy server does not have complete content of the requested title, 
determining if there is sufficient available backbone bandwidth to carry said title from the 
central server to said proxy server and if not, rejecting the request. 

56. (original) The device of claim 55, said method further comprising 
activating a progressive caching process to adjust cache content at said proxy server to 
reflect the requested title. 

57. (original) The device of claim 41, said method further comprising 
replacing a cached portion of a particular title by deleting the most recently cached 
portion of such title. 
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58. (original) The device of claim 41, said method further comprising 
deciding which titles shall be subject to caching replacement using a most current access 
profile as an indication of a future profile. 

59. (original) The device of claim 41, said method further comprising keeping 
track of each access request at the proxy server in order to determine which titles shall be 
subject to caching replacement. 

60. (original) The device of claim 41, said method further comprising 
deciding which titles shall be subject to caching replacement using a current access 
profile as an indication of the future profile, wherein said deciding includes: 

defining a time window ending at the time of the caching replacement; 

calculating an access frequency of each title in a storage of the proxy server, said 
access frequency being a function of the accesses to such title during the time window or 
a portion thereof; and 

performing the caching replacement in response to the access frequencies of the 
titles in the storage. 

61. (original) The device of claim 60, wherein said access frequency is 
proportional to the sum of the accesses to such title during the time window or a portion 
thereof. 

62. (original) The device of claim 60, wherein said access frequency is 
proportional to a time- weighted sum of the accesses to such title during the time window 
or a portion thereof, with the time weighting in favor of accesses occurring more recently 
in the window. 

63. (original) The device of claim 41, said method further comprising 
detecting multiple ongoing requests from clients for a title received at different times 
during caching in response to an initial request of said title, and increasing the number of 
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sub-blocks cached from the blocks of at least one title in response to a subsequent request 
of said title. 

64. (cancelled) 

65. (cancelled) 

66. (cancelled) 

67. (cancelled) 

68. (currently amended) A method for transmitting a program of instructions 
executable by a computer to perform a process of caching in a system for transmitting a 
plurality of media data titles to one or more client(s) from a central server and a proxy 
serve r located closer to the one or more client(s) than the central server , wherein each 
title is divided into blocks to be transmitted to the one or more client(s) in a time 
sequence, and each block is divided into sub-blocks, said method comprising: 

transmitting to a client device a program of instructions; and 
enabling the client device to perform, by means of such program, the following 
process: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include ones that are distributed over the 
blocks of at least one title; and 

caching the identified sub-blocks under the control of the proxy server to reduce 
the transmission bit rate of the central server for transmitting the titles. 

69. (currently amended) The method of claim 68, wherein the program 
enables the cached sub-blocks to be stored for time periods that are independent of 
passage of time. 
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70. (original) The method of claim 68, wherein the program enables the 
caching to cache substantially the same number of sub-blocks from each block of said at 
least one title. 

71. (original) The device of claim 68, wherein the media titles include video 
titles, and the sub-blocks comprise partial information of video frames, wherein the video 
frames are to be transmitted sequentially, wherein the program enables the client device 
to further perform, by means of such program, the following: combining the partial 
information of video frames from the proxy server with complementary partial 
information of such video frames from the central server into complete video frames and 
sending the complete video frames to the client(s). 

72. (original) The method of claim 71, wherein the partial information 
comprise video information in a basic layer and the complementary partial information 
comprises video information in an enhancement layer, said basic and enhancement layers 
being defined according to spatial, signal-to-noise or temporal scalability. 

73. (original) The method of claim 68, wherein the identifying is made as a 
function of an access profile of the titles at the proxy. 

74. (cancelled) 

75. (cancelled) 

76. (cancelled) 

77. (cancelled) 



f\/ 78. (new) The method of claim 1, wherein a peak transmission rate of the 

\ central server for transmitting the titles is reduced. 
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79. (new) The system of claim 28, wherein a peak transmission rate of the 
central media server for transmitting the at least some titles is reduced. 

80. (new) The system of claim 29, wherein a peak transmission rate of the 
central server for transmitting the at least one title is reduced. 

81. (new) The method of cl aim 38, wherein a peak transmission rate of the 
central server for transmitting the titles is reduced. 

82. (new) The device of claim 4L wherein a peak transmission rate of the 
central server for transmitting the titles is reduced. 

83. (new) The method of claim 68, wherein a peak transmission rate of the 
central server for transmitting the titles is reduced. 

— — I 
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